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APPLICATION OF GROUPS TO A COMPLEX PROBLEM IN 

ARRANGEMENTS 

By L. E. Dickson 

1. Viewed as a problem in configurations, the general problem here con- 
sidered possesses especial interest. The application of group-theory to prob- 
lems of this type affords not only a better insight into the essential features 
of the problem but also a method for the rapid construction of solutions and, 
what is even more essential in the longer solutions, affords simultaneously a 
proof of their correctness. 

In its initial form* the problemf related to the seating of m persons at a 
round table on successive days such that ilo one shall sit twice between the 
same two companions. The precise formulation of the general problem will 
bo preceded by some definitions and explanations and the complete consider- 
ation of the example wi= 5. 

While we are concerned with a ring and not a row, nevertheless we shall, 
for convenience in printing, write the symbols in a straight row and not in ring 
form. Then in ABODE it is understood that E is followed by A. It being 
a question of relative order only, we regard as equivalent a ring and the one 
derived from it by reversing the order of its symbols. Then) for m = 5, the 
following ten arrangements are equivalent : 

ABODE, BODEA, OBEAB, BEABO, EABOB 
AEBOB, BAEBO, OBAED, DQBAE, EDOBA. 

In general, the 2marrangement8 derived from a given one by applying the 
substitutions of the dihedron group O^m are regarded as equivalent. The 2m 

* Proposed in the American MathematCcal Monthly, 1899, p. 92, by Professor 0. H. Judson, 
who gave examples for m = 6 and m = 8 in the Monthly, 1900, p. 72. Another example for 
m = 6 and one f or m = 7 by Dr. F. H. Safford will appear soon in the Monthly. The two ex- 
amples for m = 6, whose correctness I have verified, are here reproduced. 

t I give an equivalent problem, to emphasize the notion of dihedrons : In each of a set of 
circular discs are bored m holes of different shape at the vertices of a concentric regular poly- 
gon (the latter the same for each disc). It is required to determine all sequences of the holes 
on the various discs such that it shall be impossible to place two discs in a position where three 
consecutive holes of the same shape are juxtaposed. 

(31) 
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arrangements will be said to define the same dihedron,* which may be repre- 
sented by any one of the 2»ra arrangements. However, we shall employ al- 
ways one of the two arrangements which begins with a particular letter, as A. 

Two dihedrons,as ABODE 9xiAABE0D, will be called consistent vfhex\ 
there is no letter which occurs in both between the same two letters. 

For TO = 5, the only dihedrons consistent with ABODE &re 

ABEOD, ABDEO, AOBED, AODBE, ADBGE AOEBD. 

Any two of the first five are consistent, while no one of them is consistent 
with the sixth. 

A set of k mutually consistent dihedrons on m letters will be called a com- 
plete set, S", when every further dihedron on the m letter.'^ is inconsistent 
with at least one dihedron of S^. Hence for m = 5 the only complete sets are 
S'a ^\ ABODE, ABDEO, ABEOD, AOBED, AODBE, ADBOE\, 

Si = I ABODE, AOEBD j . 

The general problem is to yind all complete sets S" of dihedrons. The max- 
imum value of k is i(m — 1) (»i — 2), this being the number of pairs of 
letters between wliich a given one may lie. For this maximum, k, a set S^" 
possesses remarkable symmetry. It may be given a form, using the symbols 



Ai, • • • , A„, such that there are exactly m 
i = 2, • • • , m — 1. This is exemplified in 
complete sets Slo : 



S', 



i dihedrons Ai A. 
above and in 



for 



the following 



(Judson) 
ABODEF 
ABDOFE 
ABEFDO 
ABFEOD 
AOFDBE 
AOEBFD 
AOBEDF 
ADEOBF 
ADBFOE 
AEDBOF 



(Satford) 
ABODEF 
ABDOFE 
ABEDFO 
ABFEOD 
AODFBE 
AOEBDF 
AOBEFD 
ADEOBF 
ADBFOE 
AEDBOF 



(Dickson) 
ABODEF 
ABDFEO 
ABEOFD 
ABFDOE 
AODBFE 
AOFEBD 
AOBEDF 
ADEOBF 
ADO F BE 
AEDBOF 



* This corresponds to the dihedron in geometry, that is, a regular polygon whose plane has 
two aspects, with order attached to the vertices. If, on viewing the polygon from a point above 
its plane, tlie vertices are read in a certain order, then from a point below the plane they will 
appear in the reverse order. 
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In view of the particular interest of the sets with maximum k, we will be 
concerned here* with the special problem to find all maximum complete sets 
S;", where kz=i(m — 1) (m — 2), 

2. Before undertaking in general the question of the applicability of group 
theory to the present problems, we will consider two of the simplest cases. 

For w =4 the distinct dihedrons are ABCD, ABDO, ACBD, and these 
are consistent. They are equivalent to ADQB, ACDB, ADBO, respec- 
tively, each having the symbols of the corresponding one in reverse order. 
The six give all permutations of B, O, D, and hence define the symmetric 
group on three letters. 

In jSg the dihedrons are obtained from ABODE by the substitutions : 

/= identity, (CD^), (CUD), (BO)(ED), (BCD), {BDG). 

These do not form a group since ( CDE) (BDC) = (BDE) . Taking, how- 
ever, the second notation AEDCB, • • • , for each of the 6 dihedrons, we find 
that they are obtained from ABODE by the substitutions 

(BE) (CD), (BOE), (BDE), (BD)(EO), (BEO), (BED). 

These together with the preceding six substitutions form the alternating group 
on 4 letters. Extending it by (ABODE), to pass from rings to rows, we 
obtaint the alternating groups on 5 letters. 

* I have made considerable headway on the general problem for m = 6. The method be- 
gins as for m = 5, there being for m = 6 exactly 38 dihedrons consistent -with ABCDEF. The 
number of cases is greatly reduced by transformation by suitable substitutions. The aim is to 
obtain a final list of 81 in which no two differ by a mere change in notation, i. e. are not conju- 
gate under the symmetric group on 6 letters. I give a few non-maximnm complete sets : 

&\= \ABCDEF, ABDFEC, ABEFCD, ABFDCE, ACDBFE, ACFBED, ADBECF, 

ADFCBE[ ; 

Sl= \ ABCDEF, ABDFEC, ABECFD, ABFDCE, ACDBFE, ACFBED, AEDBCF\ ; 

,S?= \ ABCDEF, ABDCFE, ABECFD, ABFDEC, AECBDF, AFC BED, AEDBFC\< 

5«= \ ABCDEF. ABDFEC, ABEFCD, ABFDCE, ACBEDF, ADBECF, ACDBFE \, 

where for each Sf there is a single complete set having the first six dihedrons. 

t This might have been anticipated since of the two substitutions 



(ABCDE\^^A 






one is even and one odd. 
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3. For the general case of S^^^ _ d („ _ 2)> we likewise take each dihedron 
in direct and reverse order, so that we have (m — 1) (m — 2) arrangements 
(rings) beginning with a fixed letter A. The group G^m-i)(m-2) of the re- 
sulting substitutions must be doubly-transitive since we have the arrangements 
AX • ' ■ Y, where X and Y are arbitrary. Hence* to — 1 is the power of a 
prime J)". Doubly transitive groups of degree 2^" and order j)"(j)" — 1) have 
beencompletelyenumeratedf for general J) andn= 1, 2,3, and| forj)"=2*, the 
result presumably § holding also for n > 3. There is a single type of doubly- 
transitive group <^''n,„n_i,, except for ^"= 3* when there is a second type 
//-.f. The first may be taken concretely as the group of all linear transforma- 
tions 

(1) Sa,i,: z'^az + b (a^O), 

with coefficients in the Galois Field of order j:>". Allowing 2: to run through the 
series of marks of this G'i''[j9"] , we obtain a group on j)" letters, which is 
doubly-transitive since we may solve 

Zi = azi + b, «2 = az2 + b (zi ^ z^, z[ iz z'^ 

for a and b in the field, a i^ 0. The additional type isIT 

(2) II^^ = \{abcd){efgh), (ahtf) (bgde) , (tac) (bffh) (dfe) \ 

Considering the m arrangements in each ring, we extend the preceding 
groups by the cyclic substitution (A ■ ■ • ),and obtain triply-transitive groups. 
From G, we obtain tlie group of tlie (p" + 1) j?" (j?" — 1) linear fractional 
transformations 

(3) z' = ^±±A (ad-bc^O). 
^ ^ cz + d ^ ' 

From ///j we obtain Cole's group 720s of order 720 on 10 letters.** The 

* Jordan, R^chercbes sur les substitutions, Journal de Mathematiques, ser. 2, vol. 17, 
(^1872), pp. 351-367. (C/. next reference). 

tBurnside, On doubly-transltire groups of degree n and order n(n — I), Messenger of 
Mathematics, vol. 25 (1895-96), pp. 147-153. 

t Miller, American Joxirnal, vol. 20 (1898), p. 231. 

§ If further exceptions occur, they arise forp"58I, so that their use in the present problem 
would be impracticable. 

% Cole's (lii), Bulletin, 1893, p. 257. His (ii) is G',. 

** Quarterly Journal, vol. 27 (1805), p. 44. His 720i is the group of (3). 
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preceding types of doubly and triply transitive groups are all of the specified 
orders that occur in the lists of substitution groups on m letters, m 5 17. 

4. Application of the linear group. Since the linear fractional group is 
triply-transitive, we may assume that the desired complete set, /S^, where 
m=p"-\- 1 and i= J/)"(j3" — 1), contains the dihedron* 

(4) 00 \ a^ a^ ■ • • Opn, 

where ax = 0, a^ = 1 , a^, a^, • • • , a^n give the ^" distinct marks of the GF\_p^~\ . 
Now /Sr,„ defined by (1), replaces dihedron (4) by 

(5) x> s r + s a^r + s UiV + s • • ■ apor + s. 

We impose first the condition that there shall exist a linear transformation 
T, of the form (1), which replaces (4) by 

(6) 00 apn • • • a^ ag 1 0, 

the latter being a second notation for the dihedron (4). Hence, ifp > 2, 

(1) T= (0ap«)(lap«_i)(a3ap«_2) . • . (a,-ap._i+i) • • • (a4(p"-i)«j(p"+3)) 
leaving fixed ajcp-' + i)- If J? = 2, the final transposition in T is (aj"— 1 a2»-J4.i), 
and no letter remains fixed. Thus T is of period 2 and hence of the form 

(8) T: z' = -z+ apn. 

The conditions that (8) shall represent (7) are, since a^ = 1, 

(y) ap'-i = a,p" -Oi + i, [t=l q], 

where q = i(p« - 1) if j? > 2, q = 2''-i -liip- 2. 

We impose next the condition that the dihedrons (5), with r, s, ranging 
over the GF [p"], r :^0, shall form a complete set. Taking two of these dihe- 
drons, arising from Sr,, and iS^^^, we look for both forward and backward co- 
incidences in triples. But if a linear transformation S replaces 00 aj • • • ap« 
by 00 01 • • • /8p„, and if \a^, a^, a^j = j/83, /Sj, Aj> for example, then the 
product T3 replaces 00 aj • • • ap„ by 00 y8p„ • • • /Sj so that for the latter 
j ttj, ag, a^ I = I /3i, /Sj, ^83 j . Hence, unless 00 enters, we need only look for 

* The element 00 here adjoined to the field is used io the sense of Linear Groups, p. 260. 
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forward coincidences in triples. When ao enters, the only possible backward 
coincidence is 

I ap« r + 5, oo , s j = ) 0-, oo , a^n /> + tr j , 

requiring p = — r, o- = a^,. r + s, whence 

But we retain only one of the arrangements resulting from the two transfor- 
mations Sr,, and TSr,,. Hence there here results no condition on the a^. 
We proceed to examine the forward coincidences in triples. If 

\p, p + <^, ctaP + <^\ = \r + s, a^r + s, a^r + sj, 
then p =(03 — l)r, a^p = (a^ — l)r. Then if 

(10) a3(«3 -I) ^ ai- 1, 

we would have r=/5 = 0, s = o-, and the two dihedrons in question would be 
identical. Hence (10) is a sufficient condition that the specified coincidence 
in triples does not arise for distinct dihedrons. It is also a necessary condi- 
tion. For if (10) does not hold, we may determine p and a in terms of r 
and s, so that the coincidence shall arise. Likewise, to avoid a coincidence 

j<7, p + a, ag/j + <7J = ja^r + 5, a^ + jr + 5, aj+a*- + sj, (3 ^ i ^j)" 2) 

we have the necessary and sufficient conditions 

(11) a3(ai + i - a.) ^ a^+a - «,- (i = 3, • • • ,^» - 2). 
To avoid the coincidence of j /> + o-, a^p 4-0-, a^p + cr j with 

ja, r + «, fljr + sj, \air+s, a. + ir + s, ai+^r+sj, 
we obtain, respectively, conditions (10) and 

1 «.•-!- 1 — « 



(12) 



«3 

Oj — 1 






^0 (t = 3, . • • ,j)»- 2). 



To avoid the coincidence of \a.ip + a, af^ip + o-, a^^j/j -f o-j with 

} 5, ?• + s, ajr + 5 j , \r + s, a^r + s, a^r + s\,\ UjT + s, a,- + jr + s, a^ ^jr + ,s | , 

we obtain, respectively, conditions (11), (12), and 



(13) 









^0 (t,y.:.3, . . . ,p"-2; t<y). 
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Finally, since 0, 1, 03, • • • , a^n are the distinct marks of the field, 

jco, (7, /> + <7J ^ jco, 5, r + 5J, \apnp + <7, CO, <7J ;d jap-r + s, 00, 5J, 

\apn-ip+ 0-, a^np + a, <x>\ ^ |«/,»-i'" + *» a^nV +s, <x,\. 

We have now established the following 

Theorem. The distinct* dihedrons (5) derived from the dihedroii(4c) 
upon applying (he transformations (1) of the linear group in the GF^jp^'lform 
a complete set S'^, where m =j3" + 1 and k = ip" (p" — 1), if and only if con- 
ditions (9), (10), (11), (12), and (13) holdA 

5. The example p" = 5. The a< are now integers taken modulo 5- 
Conditions (9) now give 04 = a^ — 1, a^ = Sag (mod 5). Then (10) becomes 

305(805 — 1) :;!i 2 (3a5 — 1), i. e., a^ ^ 2 or i (mod 5). 

But aj, a^, ttg form a permutation of 2,3, 4. Hence 05=8. Thus 03= 4, 0^ = 2- 
There is now a single condition (11) and a single (12), each given by t = 3 ; 
but no (13). The first two reduce to — 3 ^ — 1, — 1 :?t 0. Hence for jt>"= 5, 
group theory furnishes one and but one complete set| Sjo : 

^,,1: 00 12 3 4 

*S\i: 00 10 2 4 3 

/S\4: 00 4 2 10 3 

Si[i: 00 4 3 12 



/Si, = 


CO 





1 


4 


2 


3 


>^4.o: 


00 





4 


1 


3 


2 


>^2.o: 


00 





2 


3 


4 


1 


'^s.o: 


CO 





3 


2 


1 


4 


aSo 1 : 


00 


1 


3 


4 





2 



It is immediately identified with Judson's solution (§1). 



2 4 13 



* Employing only one of each pair resulting from Sr,3, TSr,s. 

t We do not discuss in general the question of the existence of at least one set of distinct 
marks a, satisfying the specified conditions. As shown in the examples, such sets exist for 
p" = 5, 7, 9, 11, and their number increases rapidly withp". By §§ 1, 2, there is a single set for 
pn = 8 or 4, as may now be verified directly. For example, forp" = 2^, the marks are 0, l,j, 
j + 1, where/ = ^- .)- 1 (mod 2). Since j + 1 satisfies the same congruence, we may by choice 
of the notation, set 03 = j, a< =j + 1. Then (10) and the single condition (9) are satisfied, 
while (U), (12), (13) do not occur. 

t It is transformed into a complete set with the first dihedron 00 1 2 3 4 by (2 3 4). The 
analytic representation of (2 3 4) is 

z'^Sz'—z' — z (mod 5). 

The group of the resulting complete set is therefore not linear. 
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6. The example p^=l. Now ag, a^, a^ og, a^ form a permutation of 2, 
3, 4, 5, 6. Conditions (9) give 

(9') ttg = 07 — 1, aj = ay — ag, a^ = 4a.f (mod 7). 

Conditions (11) for i= 3, 4, 5 become (modulo 7) 

a3(4a, — aj) z^ a^ — 203, or (4a3 — 1) (07 — 203) :^ 0, 
as(4a7 — 03) :^ 4a7 — 1, or (aj — 1) (4a7 - ag — 1) ;i 0, 
«3(o3 — 1) ^ «3> or «3(«3 - 2) ^0. 

Hence ag ^t 2, 07 :?i 2a3, 07 ^i 2 ag +2. The three conditions (12) become 

(4a7 - ag) (ag - 2a7 + 3)^0, (4a7 - 1) (ag - 2a7 + 3) ;6 0, 

(ag- l)(aj-4a7+ 1) # 0, 

whence a; ii 4og + 5, 07 ^t 2. The three conditions (13) become 

(4o7 - ag) (3a7 + 2a3 - 1) ^ 0, (4a7 - ag) (Sag + 1) ^^ 0, 

4a7 — o^ + ag — 1 :;i 0, 

the last being (10). Hence the only conditions on the a,- are (9'), (10), and 

ag ^2, a-i ^ 2, a^ :^ 2a^ a-j ?i 2a3 +2, a-, :^ 4ag + 5. 

If ag = 3, then ay differs from 0, I, 2, 3, 6, while a7 = 4 gives ag= 3 = ag 
and is excluded- Proceeding similarly for og=4, 5, 6, we obtain only the 
following admissible systems a,- : 

«g O4 *6 «6 '*7 



3 6 2 4 5 

4 3 2 5 6 
6 5 4 2 3 
6 2 5 3 4 



The second system leads to the complete set* aS|i : 



* It is Immediately identified with Judson's example for 8 persons. 
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00 
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3 


2 


5 


6 
















'S,,o: 


00 





4 


2 


5 


1 


6 


3 


>S,.,. 


00 


4 


6 


5 


3 


1 2 


-^8,0: 


00 





3 


5 


2 


6 


1 


4 


^6,i 


00 


4 


2 


3 


5 


1 6 


^■i,0- 


00 





2 


1 


6 


4 


3 


5 


Sui. 


00 


4 


5 


1 





6 2 3 


S,,o: 


CO 





5 


6 


1 


3 


4 


2 


Se., 


00 


4 


3 





1 


2 6 5 


S»,o: 


00 





6 


3 


4 


5 


2 


1 


S,,3 


: 00 


3 


1 


2 


4 


6 5 


'S,,^: 


00 




5 


3 


6 


2 





4 


^5,3 


00 


3 


4 





6 


5 12 


'Ss,,: 


00 




4 


6 


3 





2 


5 


^4.3 


00 


3 





5 


1 


4 2 6 


S-ii: 


00 




3 


2 





5 


4 


6 


Si, 2 


00 


2 


6 


4 





3 15 


S,.i: 


00 




6 





2 


4 


5 


3 


Ss.^ 


00 


2 


5 





4 


1 3 6 


\i-- 


00 







4 


5 


6 


3 


2 


-^6,6 


00 


5 


4 


1 


2 


3 6 



The remaining three systems furnish complete sets different from the pre- 
ceding. Whether they are themselves distinct is not discussed here. 

7. The example p" = 3^ As the marks a^ of the GFfS'^'], we may take 
0, ± 1, ±t, ±i+ 1, ±i— 1, where i^ = — 1 (mod 3). Then the only systems 
of solutions ai of (9), (10), (11), (12), (13) are found to be the four: 

«3 «4 as tig a-j flg ag 

±TTT T t — 1 ± t— 1 ^^^^ ±1^ T* Ti+1 

± t + 1 T « — 1 T «' T « + 1 — 1 ± t — 1 ± ^ 

8. Application of the isolated group H^^^. This group (2) has a self- 
conjugate subgroup Q of order 9 composed of the substitutions G, D, E, F 
(given below) and their powers. We may form a table of the distinct sub- 
stitutions HI2. with those of G in the first row (here printed as first column), 
the left-hand multipliers being /= identity. A, A^ = i^^ A^, B, B^, AB, 
BA = A^B={AB)-\ 



(1) 
Identity 
{aci) (bgh) {dfe) 
(aic) (bhg) (def) 
(bdi) (agf) (che) 
(bid) (a/g) (ceh) 
{ige){cbf)(ahd) 
E-' = {ieg){cfb){adh) 
F z= {ifh) (cdg) (aeb) 
F-= {ihf){cgd){abe) 




D 
E 



(2) 
A = (abed) (efgh) 
AC =(agbi){cfhd) 
AC' = (ahfb)(cedi) 
AD = (adge) (bhci) 
AB^ = (aid/) (begc) 
AE = (a/ec) (dhig) 
AE' = (achg) (bfie) 
AP =.{bdeh)(cgif) 
AF-' = (aeih)(bgfd) 



(3) 
A^ ={ac){bd){eg)(ih) 
A'O =(ai)(bf)(dg)(eh) 
A'C-' = {be)(ci)(dh)(/g) 
A^D = (ah) (bi) (eg) (ef) 
A^LT- = (ae) (cf) (di) (gh) 
A^E = (ab)(ch)(df)(gi) 
A^E-^= (af) (bh) (cd) (ei) 
A-F = (ad)(bg)(ce)(/i) 
A^'F^= (ag) (be) (de) (hi) 
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A«0 



(4) 
= (adcb) {ehgf) 
= (afdi){bcge) 
A^G^ = \aegd){hich) 
A\D = {aibg) (cdhf) 
A^D^ = (abjh)(c{de) 
A^E = {bhed)(cfig) 
A^W = {ahie){bdfg) 
A^F =(aghc)(beif) 
A^F' ={acef)(dgih) 

AB = 
ABO = 
ABG^ = 
ABB = 
ABB^ = 
ABB = 
ABE'' = 
ABF = 
ABF^ = 



B 
BC 
BG'' 
BD 
BD^ 
BE 
BE''' 
BF 
BF'' 



(5) 

: {ahcf) (bgde) 

■.{dbhi){ceg/) 
: {ageh)(cdfi) 
: (aedc) (bfgi) 
: (acgb){idhe) 
: (adig)(befh) 

(biec)(fdgh) 
: (ai/e){hdbc) 

(qfbd){hgci) 



BW 

B^G^ 

B^B 

B^B^ 

B^E 

B^E'^ : 

B^F 

B^F^ : 



(6) 

: {afch){bedg) 

- {aefi){bdhc) 

■■ (adbf){cgh{) 

■.(bcei){dfhg) 

-. {agid) {bhfe) 

: {acde) (bigf) 

(abgc) (dieh) 

(aheg){cifd) 

(athb) (cfge) 



(7) 
(agce)(bfdh) 
{ahgi)(becd) 
(abdg) \cfei) 
(afib)(degh) 
(bgef)(chid) 
(aehf) {hcig) 
(aied){cgfh) 
{acbh)(difg) 
(adfc) (bihe) 



A^B = 
A^BG = 
A»BO^= 
A^BD^ 
A^BB'= 
A^BE = 
A^BE^= 
A'BF = 
A^BF^"= 



(8) 

(aecg)(bhdf) 
(adei) (chfg) 
{afhe){bgic) 
(acfd) (behi) 
(ahbc) (dgfi) 
(aigh)(bdce) 
(agdb) (cief) 
(abif) (dhge) 
(¥^9) {cdih) 



We seek the conditions under which these 72 substitutions will give rise 
to a complete set S^ of dihedrons each occurring under two notations (§1) 
as follows : 



(14) 



j'ab a ^y Sepa, jcr p eSy ^aba, 



where / is a new (tenth) letter. We may assume that a and b occupy the 
second and third places, since Hfi is doubly-transitive. The substitution 
which interchanges the two sets (14) is 



(15) 



T= (acy) (bp) (ae) (y38) (7). 



It must belong to /f,! by hypothesis. It cannot be A^E, which inter- 
changes a and b; nor A^B^ which leaves 6 fixed ; nor u4^C* which leaves a 
fixed. Hence Tmust be one of the remaining six of period 2 : 



(10) 



A\ A^O, AW, A'E^, A^F, A^F\ 
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We consider here* only the case T = ^. Then 

a = c,p = d,'i=i, (ae) (/So-) = {eg) (fh) . 

Now 09^6, since A'^I^ replaces the triple abe by eba. Also e^e, when 
B=f, since A^H replaces jTecZc by defh. We consider in detail the case a = g, 
S = h. Then the first dihedron (14) is jab g/ihedc. Applying to it the 36 
substitutionst in the blocks (1), (2), (5), (7) of the above table, we obtain 
the following 36 dihedrons, written in the same order : 

J a b g f i h e d c j h g d a i cb ef 

j c g h e ab df i j b hfc a i g d e 

j i hb d c g f e a jgbeicahfd 

j g df ab e c { h jefigbhdca 

jf iagdchbe j c abf d e i h g 

j hf e c g d i a b j d e a h g bf i c 

j d c ib e a g hf j a i h d ef c g b 

jeachfibgd j i c g efd ab h 

jb e d i hfa c g jfdcbhgeai 

j b c h g i ef a d j gfc d ib a h e 

j g ib h a d e cf j h e if a g cb d 

jhagbcfdie jbdaechigf 

j d h efb c a g i j f a h ib d g e c 

j i e c a d h g fb j a g eb d ifc h 

jfb d e g i c h a jecbagfhdi 

jcfaiegbdh jibfhecdag 

j a d i cfb h e g j c hd g f a e ib 

jegfdhaibc j d i g c h e bf a 

This set forms a complete set jS^e, as a tedious verificationf shows. 

The UNIVERSI.TY of Chicago, 
February, 1904. 

* An exhaustive treatment should make use of normalizations by transformations wilhin 
H?2 so that only independent complete sets shall result. For instance, the 9 substitutions of 
period 2 are all conjugate within H. 

t These together with their products on the left by 7' = A give the 72 distinct substitutions 
of Hr:, so that they give all the distinct dihedrons arising. 

J When so many dihedrons enter as here, the verification may best be made by listing all 
the forward and backward triples entering. Thus 

aj j b, c, d, e. f, g, h, i\ ab\ c, d, e, /, </, h, i, j j 

are two of the 81 lines in the list for the present complete set. 
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Addendum. (August, 1904). 

9. From the conditions (§4) for a set of marks a-, wc may derive a more 
elegant set of equivalent conditions, by means of which the numerical compu- 
tations for a complete solution are greatly reduced. 

Conditions (10), (U), (12), (13) may be combined into the sot 



^ {i,j= 1, 2, . . . , p"-2;i<J), 



since a, = 0, aj = 1. Hence they are the conditions that the functions 

fi = (a,+3 - a,)/(a, + i - a,-) (i = 1 , 2, • . ., p" - 2) 

shall be distinct. Since the a 's are distinct, /|- ;!i 0, 1 . Hence conditions 
(10)— (13) require merely that /i, • • •,//,'_2 shall form a permutation of the 
marks ?t 0, 1. Set 

9i =fi - 1, 7!-,- = ffi f/., ■ • • (7,-_i (/.;. 

By induction it is readily shown that 

(a) a« = a«_i + 7r<_2 (< = 3, 4, • • •, ^»). 

Indeed, the formula is true for t = 3 since ag — a2 + gi =/i. Next, 

«; + i = «/-i -^ft-i {a-t — a<-i) — at — iTt _2 +/<_i t«_2 = 

at + T< _ 2 (7< _ 1 = a< + TTj _ 1, 

so that the formula is true for < + 1 if true for t. It follows that 

a< + 1 = a< _ 1 + Tft-ift — i- 
From the latter it follows by induction from aj to o^.,., that 
*— 1 i— 1 

(''') «2A- = 1+2 •rr^i-xflli «2A-|-l=/l + 2 T2i/2( + i. 

/=1 )■ = ! 

Finally, we obtain the conditions on the g-, resulting from (9). We note 
first that the set (9) is equivalent to the set 

V - «y-i = 1, V-'- + i - "jf,.-? = «;+.! - «; («' =2, • ■ •,q), 

tiie first being (9) for » = 1, and the second being derived by subtmcting (9) 
for i =j from (9) for i = j — 1. In view of (a), these become 
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Tr^/'-a = 1, 7ry._,-_i := 7r,_i (i — 2, • • •, q) . 

Hence wc get F; = ffiffi + i • ■ • V- --i = ^ ( * = 1 . 2, • • •, y) . 

Dividing i'^j by Fi^i, we get 

(c) (/igp"-i-i=l (i = 1, 2, . . . , y - 1). 
Also i^5 = 1 becomes 

(d) r/j(p,._i, = ] if> > 2, g-a—i.i r/a—i = 1 if^ = 2. 

Evidently relations (c) and ((?) are together equivalent to the set Fi= 1 . 

Theorem. Every set of distinct marks aj = 0, oj = 1, a^ (^ = 3, • • •, ^") 
which satisfy conditions (9) — (13) mn be deter/pined as follows: If p>2, 
we take in succession as the ff, [i = 1, • • •, J (^" — 3)] each* set of marks 
for which the p^ — 3 marks yi, l/ffi [^i — 1, • • •, |^ (p^ — 3)'\ form a permuta- 
tion of all the marks ^i 0, 1, — 1, and fake ff^Q,'>_i-j — 1. We then compute the 
a,- by (b) , or more easily by (a) . We retain only the sets in lohich the' ui are 
all distinct. ^ p z= 2, we take as the gi (i = 1, • • •, 2"~^ — 1) each set of 
marks for which the 2" — 2 marks gi, 1/gi (i= !,• • •, 2"~^ — 1 form a per- 
mutation of all the marks :^0,\. 

For J)" =11, the computation was performed in about five hours, includ- 
ing repeated checking. The work ^vas done in tabular form with columns 
headed 

91, • • • , (/9, '^•2 = '^i = 9i92i '^3 = '^6 = ffiff2ff3,'^i='^;i = 9i</i'J3 9iy C'3,- • •>(^n- 

We assign to gi the values 2, • • •, 9 in turn. Taking first gi = 2, we enter 6 
in the column headed ^g since 2*6 = 1 (mod 11). Then g^ may take any ot 
the values 2, • • •, 9 except 2 and 6. For each value of y, except 5 and 9, we 
may exclude a certain value of (/j, different from gi and 1/gi, and determined 
so that 04 = 03 + gi g^ = 0. The complete list of the 20 sets of distinct a^-, and 
the values of (/i, g^, g^, g^ leading to them, is as follows : 

* There are (;>" — 3) (p" — 5) (p" — 7) • • • 42 such sets. 
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As a further check, it was verified that each of the resulting 20 sets a,- 
satisfies conditions (9). Each set leads to a complete set 8^. 



